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(57) ABSTRACT 

A new concept of soft quality-of-service (soft-QoS) is 
developed that bridges the gap between the efficient provi- 
sion of network-level QoS and the requirements of multi- 
media applications. Soft-QoS is defined by a satisfaction 
index (a number that rates users' perceptual quality) and a 
softness profile (a function that captures the robustness of 
multimedia applications to network congestion)^ Ano ther 
aspect of this invention is a ibSn&wiiidEuSSiibnVsbreme for 
muhimedia applications with soft-QoS requirements is pre- 
sented. The implementation of the bandwidth allocation 
scheme on a network element realizes a soft-QoS controller. 
The controller uses the- connections* softness profiles to 
compute a bandwidth allocation that maximizes the mini- 
mum satisfaction index of active connections. 
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DYNAMIC NETWORK BANDWIDTH reallocated during a connection. See D. Reininger, W. Luo, 

ALLOCATION FOR MULTIMEDIA" "Stat isticar Multiplexing of VBR* video " Proceedings of 

APPLICATIONS WITH SOFT QUALITY-OF- SPIE International Symposium on Voice, Video & Data 

SERVICE REQUIREMENTS Communications, Dallas, Tex, (November 1997). 

5 But then, formulae used in connection bandwidth calcu- 

I. BACKGROUND OF THE INVENTION igtion involve QoS parameters like equivalent bandwidth. 

lA. Field of the Invention Consequently reallocating bandwidth changes the QoS of a 

T,. . 1 . . i « c • /r^ o\ f connection. In such a case, procedures used for bandwidth 

This invention relates to quality of service (QoS) for . ,rnT^+ ^ . .... o 

1 • .• c c ii f -1 r r^ c reallocation, as in VBR , have to ensure that new QoS 

network communication. Specifically a new form of QoS, • . -i^o - r 

11 J r. r\ o ' • . J J . u -J *u «i parameters satisfy the ongmal QoS requirements of a con- 
called soft-QoS, is introduced to bndge the gap currently ^ . , , , 

, ^ fc ■ » — <• r 1 1 1 nection. la order to reauze this objective, the authors use a 

existing between the emaent provision of network-level f «n <i t" f »' " 

QoS and the requirements of muhimedia apphcations. This concept ot gob satistaction . 

invention is embodied in a network system that uses soft- Methods known conventionally are based on representing 

QoS, in a method for utiUzing soft-QoS and a computer QoS satisfaction as a "hard" binary ("yes/no") parameter. If, 

program product that enables a network to use soft-QoS. example, the deUvered (or estimated) ceU loss ratio is 

IB Related Work larger than a required cell loss ratio, the connection is 

deemed imsatisfied. This result is notwithstanding however 

Presently, communication over a network has become ^^^^ jhe discrepancy between the required and delivered 

widely prevalent. Connections that use such a network j.^^-^ 

require a guarantee of a certain quahty of service. Quality of 20 , ■ . . , j •* ■ .u i * 

•//^o\frju * i * • J Taking the above mto consideration, it is thus clear that 

service (QoS) offered by a network connection IS measured ... * i i- *• c 

■ ^ c r\ c . * • using binary parameters lead to an overgeneralization of 

m terms of QoS parameters. QoS parameters, m conven- ^ c \- m.- u u ^ n *a ^ - 

tinnal <;v<;tenis is expressed in statistical terms such as cell satisfaction. This has been partially rectified in con- 

lonal systems is expre^d in statistical terms such as cell ^^^^^^^^ ^ (^^^ ^y using two sets of QoS parameters at the 

loss rate, delay jitter and cell transfer delay. ^ l u • j j i-x c- j * i t o 

' ^ setup phase, they being desaed QoS and acceptable QoS. 

In order to provide guarantee of a certain QoS, a network ^ i . i r 

, , : , ° . *i. * *• 1 A user connection and a network engage in a sequence of 

needs to make long-term assumptions on the statistical ^ „ . . . ^ f. , . / 

u • r . T» . ^ 1 * cc • QoS negotiations using the above mentioned two param- 

charactenstics of its traffic. But then, network traffic is .i t. *u ■ • j . 

, , - . . . . ' . . eters. In such a case, the user connection is assigned accept- 

comprised of vanous connections with their own respective . , ^ o * u- u u j w * a. *u 

u * • Ajj *' 11 *• A u t able QoS parameters which may be different from the 

charactcnstics. Additionally, assumptions made by a net- j - j r\ c • • n * a vi •* ai.u^ k .uv 

, .. a . u \ A c 30 desired QoS onginally requested by It. Although this meth- 

work regarding a specific connection must be vahd for its , , ^ j , ,u i- *'^^^a 

. ,^ . ^ J » 1 u » • »■ odology presents an unprovemcnt over the earlier mentioned 

entire duration. Above mentioned, statistical characteristics ^-^ ^ ♦ • p c „ 

.... , * . ,u A ^ A binary charactenzation of QoS satisfaction, providmg a 

are oblamed in conventional systems using methods includ- ^^^l^ ^ ^^^^ ,^ ^ 

ing stochastic modeling or statistical analysis of empirical ^.^banism to handle QoS that fall between the two. It is 

^ ^' . , . J. 35 amply clear that the region between the QoS boundaries, 

But then, traffic profiles of an interactive muhimedia ^^^^^ acceptable, is not used effectively, 

connections is generally unknown when it is setup. ^, i . a ♦ m o *■ e 

Therefore, above mentioned long-term statistical represen- .. ^Iso, conven lonal systems do not have a QoS satisfac- 

ui r u ' i- , ^„ tion scheme that can be employed while a connection is m 

tations are unsuitable for such interactive multunedia con- . , ... . -ui r * i . u- 

„ -c 11 , 11 , ^,„, -. progress. Besides, It IS not possible for a network to achieve 

nections. Specifically, parameters used in long-term statis- uu.-i-.- ui • . • u a u At 

ticai representations do not represent the specific QoS ^'^^ "^^^^^^^^^^ while maintaming hard-bound long-tenn 

requirements of multimedia applications. It is generally guarantees under the requirements imposed by distrib- 

accepted that distributed multimedia applications require a "^^^ multimedia-apphcaUons. 

network service that can match the dynamic and heteroge- Therefore, at least the followmg problems exist m con- 

neous bandwidth requirements that are typical of such ventional network systems. 

applications. "hard" QoS is inadequate for multimedia traffic. 

FIG. 1 shows an example of how video bit-rate signifi- "hard" QoS leads to unsatisfactory utilization of net- 

cantly changes over a session. On the x-axis frames corre- works. 

spending to the video data are represented. Size of the data Conventional QoS satisfaction schemes can not be modi- 
in terms of number of bits are represented in the y-axis. FIG. fled while a connection is in process. 
2 shows frame rate from a source and a compounded Conventional QoS satisfaction schemes do not provide 
multimedia traffic on a network. quahty-fair resource allocation since they use equal band- 
Moreover, a network has to rely on conservative traffic width allocation, 
assumptions to guarantee a certain QoS. Such reliance on cita^4adv mx^ toc iKn/nivmnxT 
conservative assumptions lead to reservation of network 55 SUMMARY OF THE INVENTION 
capacity far in excess of what is required. Consequently, It is an objective of this invention to solve the above 
there is poor network utilization. identified problems in network systems. Specifically, it is an 
It should be noted that problem of poor network utiUza- objective of this invention to provide a soft-QoS for bal- 
tion due to capacity over-reservation has been addressed by ancing network utiUzation and application-level QoS in 
practitioners in this field using VBR*. See D. Reininger, G. go distributed multimedia systems. 

Ramamurthy and D. Raychaudhuri, "VBR MPEG Video It is another objective of this invention to use during 

Coding with Dynamic Bandwidth Renegotiation," Proceed- congestion a soft-QoS for utilizing the tolerance of an 

ings of ICC (June 1995). VBR* is a network service class, appfication to network bandwidth shortage. It is an objective 

using which a connection can renegotiate its bandwidth of the present invention to represent so ft -QoS by a satisfac- 
while the connection is in progress. gs tion index and a softness profile. 

Using this methodology overall utilization of a network is In case of video transmission, satisfaction index is an 

improved since bandwidth can be dynamically allocated and indication of perceptual quality. For different multimedia 
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applications, softness profile correlates the satisfaction index 
to the resulting bandwidth allocation during network con- 
gestion. For example, video applications exhibit a non-linear 
quality response to bit-rate changes. Scaling a video source 
reduces its bit-rate, but impacts the perceptual quality. While 5 
"soft" applications (such as teleconferencing or multimedia- 
on-demand browsing) can tolerate relatively large reduc- 
tions in bit-rate, "hard" applications (such as video 
on-demand or medical applications) cannot tolerate bit-rate 
scaling without significantly degrading the application-level 10 
QoS. Softer applications are more robust to network con- 
gestion since they exhibit a slower decay in satisfaction 
index with increasing bandwidth shortage. 

It is yet another objective of the present invention to use 
softness profiles of various applications in a network to 
balance bandwidth utilization and user satisfactions. It is yet 
another objective of this invention to enable softer applica- 
tions to receive a favorably priced service for their added 
flexibility to the bandwidth allocation allowing networks to 
operate at more aggressive utilization regimes. ^ 20 

It is another objective of this invention to address the 
issues relating to QoS and expand the notion of QoS 
satisfaction beyond its current "hard" binary status. 

Specifically satisfaction index is gradually scaled from 
"unsatisfied" to "satisfied. Satisfaction index represents the 
discrepancy, between the requested equivalent bandwidth 
and the allocated bandwidth during a network congestion. 
The exact relationship between the satisfaction index and the 
bandwidth of the connection is described by its softness 
profile. Softness profile specifies how satisfaction index 
decreases if only a portion of the requested bandwidth can 
be actually allocated by the network. If a small bandwidth 
deficit causes sharp decrease of the satisfaction index, the 
corresponding softness profile is deemed "hard". "Softer** 
profiles correspond to cases, where bandwidth deficit cause 
the satisfaction index to decrease slower. Softness profile 
can be selected during setup and it can be changed while a 
session is in progress. 

It is yet another objective of this invention to enable 4q 
applications to choose a softness profile that best suits their 
needs. For example, video-on-demand (VoD) applications 
generally tolerate bit-rate regulations within a small 
dynamic range, (since rate control is achieved through 
quantizer control). Applications such as surveillance or 45 
teleconference may have a larger dynamic range for bit-rate 
control since video can be displayed over a range of frame- 
rates below the traditional 30 and 24 frames-per-second. 
Other multimedia applications may allow a larger range of 
bit -rate control by resolution scaling. In these examples, 50 
VoD applications are matched to a "harder" profile than the 
other, more adaptive multimedia appUcations. 

It is yet another objective of the present invention to 
enable applications to choose appropriate softness profiles 
depending on the nature of the application. For example, 55 
users on wireless mobile terminals may select a "softer" 
profile for an apphcation in order to reduce the connection's 
cost, while a "harder" profile may be selected when the same 
application is run on a wired desktop terminal. Thus, adap- 
tive multi-media applications able to scale their video qual- 
ity could specify their soft -QoS requirements dynamically to 
control the cost of a session. 

In order to achieve the objectives noted above it is 
provided a distributed multimedia system having a soft 
quality of service support. Additionally it is provided a 65 
distributed multimedia system comprising a client, a server 
and a network, wherein the client further comprises an 



application and a network interface card, the server further 
comprises a terminal quality of service controller, a data 
source and a server network interface card. 

In a preferred embodiment the network further comprises 
a backbone network, an access network, quality of service 
controller, the quality of service controller attached to the 
access network. 

Further preferred embodiments include improvements 
where the service controllers can be personal computers, 
function servers and embedded systems. 

Further preferred embodiments include improvements 
where the service controllers reside in the edge switch of the 
backbone network and/or be distributed across the backbone 
network. 

Another aspect of the present invention is a soft-QoS 
having a softness profile and a satisfaction index. Improve- 
ments include a softness profile defined using a satisfaction 
index and bandwidth ratio, the bandwidth ratio being further 
defined as a ratio of allocated bandwidth to requested 
bandwidth, satisfaction index is graded from 2-5 with a 
granurality of G and said bandwidth ratio is graded from 
0-1. Further improvements include mathematical formula- 
tions to calculate softness profile which are subsequently 
described with reference to preferred embodiments. 

In yet another preferred embodiment an application can 
request bandwidth from a network in terms of soft quality of 
service while connection is in progress, the apphcation can 
also renegotiate soft quality of service requirements, and the 
quahty of service controllers compute and negotiate bit-rates 
necessary to maintain quality. Improvements include a pre- 
ferred embodiment where the renegotiation is invoked by 
the network or the user. A network may invoke renegotia- 
tions to ensure quality-fairness among competing connec- 
tions. The renegotiation is sent to network switches in yet 
another preferred embodiment. 

Preferred embodiments include a system where the data 
source is a multimedia bit-rate source and the multimedia 
data source such as a video data source uses frame rate and 
frame detail as soft-QoS parameters. 

Another aspect of the present invention is a method of 
processing quahty of service renegotiation by a soft quality 
of service controller comprising receiving a bandwidth 
request, receiving softness profile associated with the band- 
width request, granting the request if a decrease is requested 
and granting a request for increase if capacity is available. 
In a preferred embodiment a request for bandwidth increase 
is granted by making a preUminary allocation at output port, 
computing a satisfaction index, using a reallocation algo- 
rithm to reclaim additional bandwidth if said satisfaction 
index is low. 

Another aspect of this invention is a reallocating method 
for reallocating bandwidth in a network, the network com- 
prising donor connections and recipient connections, the 
recipient connections and the donor connections being asso- 
ciated with a satisfaction profile each, wherein each of the 
satisfaction profiles maximizes a minimum satisfaction 
index so that the satisfaction index is within an acceptable 
range. 

Another aspect of the present invention is a reallocation 
method to reallocate bandwidth among a plurality of donor 
connection and a recipient connection comprising identify- 
ing donor connections with higher satisfaction index, iden- 
tifying donor connections with higher allocated bandwidth, 
calculating amount of bandwidth that would be reallocated 
using softness profiles, wherein an amount of released 
bandwidth is selected such that the remaining bandwidth 
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reduces said satisfaction index by a unit of granuraliiy G, FIG. 8 shows a preferred embodiment that uses IP and 

slopping when satisfaction index of the recipient connection provides RSVP connections. 

is within a threshold, repeating the above steps until the piG. 9 shows a preferred embodiment that uses soft-QoS 

satisfaction index of the recipient connection ls in an accept- conlroUers over networks that use IP switching over ATM. 

able region or satisfaction index of any connection other 5 ^^^^^ ^^^^^ bandwidth aUocation system 

than the recipient reaches inmmium saUsfacUon and request- ^^^^j according to the present invention, 

ing for more bandwidth from network layer if minimum , ^ ^ x r. 

satisfaction is reached. ^^(^H^) show examples of the various steps m 

T f J u J- 4 *u -J *■ the core bandwidth allocation procedure. 

In a preferred embodmient the donor connections are ^ 

identified using a method comprising determining a pruning 10 FIG. 12 depicts a table showing the performance of the 

threshold and including a connection in a list of donor soft-QoS controller in terms of preselected metrics. 

connections if the pruning threshold times current allocation FIG. 13 shows the effect of network utilization on the 

bandwidth is larger than the bandwidth required. reallocation rate (RR). 

Another aspect of the present invention is a method of FIG. 14 shows the effect of network utilization on low 

calculating softness profile by approximation with a piece- 15 satisfaction rate (LSR). 

wise linear function wherein the function correlates satis- piQ 15 shows the effect of network utilization on low 

faction index and bandwidth ratio, wherein said function satisfaction mean duration (LSMD). 

consists of a pluraUty of linear segments the slope of each ^^^^^ ^ ^^^^^ ^ -^j. ^^^^^ 

hnear segment represents a rate at which video quality ^^^^^^^^^ reallocation performance, 

degrades because of shortages m the allocated bandwidth. 20 , . 

~! . * f *u * - *• • *u J f FIG. 17 shows a the effect of pruning threshold on 

Another aspect of the present mvention is a method of „ • n- u a /nc/^\ 

calculating bandwidth r^uired to obtain a satisfaction re aUocation signallmg overhead (RSO). 

indexes using a formula described in detail subsequently FIG, 18 shows a trade-off between reallocation signalling 

with respect to preferred embodiments. overhead (RSO) and low satisfaction rate (LSR), 

Yet another aspect of the present invention is a method of FIG. 19 shows the effect of reallocation on minimum 

admittance control wherein an average low satisfaction rate satisfaction index. 

is less than the maximum low satisfaction rate, wherein the FIG. 20 shows a detailed description of an algorithmic 

average low satisfaction rate is equal to a probability that implementation for a soft-QoS controller follows according 

long term capacity requirement of the connection is greater to a preferred embodiment of the present invention, 

than a listed bandwidth. FIG. 21 shows a bandwidth reallocation algorithm 

Another aspect of this invention is a method of admittance according to a preferred embodiment of the present inven- 

control in a network system comprising advertising a refer- tion. 

ence profile, converting the reference profile into soft-UPC pj^ 22 shows an admission control algorithm according 
parameters, deriving a two state traffic model using said ^ preferred embodiment of the present invention. 
soft-UPC parameters and adjusting mean and standard deri- 
vation of the bandwidth. IV. DETAILED DESCRIPTION 

In a preferred embodiment adjusting mean and standard 

deviation comprises determining whether the request is a Referring to figures the principles of the present mvenUon 

call arrival or call departure, performing caU procedures described. Herein, various features, merits and various 
accordingly. Preferred embodiments include specific meth- " embodiments of the present invention wUl be described for 

ods to perform call arrival and call departure procedures. Yet ^ better understanding of this mvention. Experunents that 

another preferred embodiment includes parameters to use show quantitatively the superior advantages of the present 

for advertising during the call set up phase. Yet another invention are also presented with an analysis of their results, 

preferred embodiment includes mathematical formulae for IVA Soft-QoS and Softness Profile 

each of the steps in admittance control which are described Softness profile is one of the parameters used in the 

in detail subsequently with reference to preferred embodi- present invention to specify soft-QoS. A clear understanding 

menls. of the scope of this invention can be had only with a 

III. BRIEF DESCRIPTION OF THE DRAWINGS definition of softness profile. Softness profile is defined 

„ , using two parameters: satisfaction index and bandwidth 

The above objectives and advantages of the present ratio. Satisfaction index is a measure of users' perception of 

invention will become more apparent by describing in detail ^^^^y Bandwidth ratio is defined as ratio of the network 

preferred embodiments thereof with reference to the bandwidth actually allocated to the bandwidth requested by 

attached drawmgs m which: jhe application. Softness profile is a fimction that correlates 

FIG. 1 shows an example of media bit-rate changes m a the satisfaction index of an appUcation to its requested and 

session. allocated network bandwidths, 

no. 2 shows an example of media bit-rate changes in a HcTein, several ways of obtaining softness profiles are 

session compared to the overall multimedia trafBc. considered. Multimedia apphcations generally exhibit non- 

FIG. 3 shows an example of a satisfaction profile, linear relationship between bit-rate and quality that can be 

FIG, 4 shows a table presenting the critical bandwidth used as one of the ways to specify softness profiles. This 

ratio for different MPEG-2 video application scenarios. non-linear response is sometimes characterized empirically 

FIG. 5 shows a QoS API according to the present inven- through perceptual, evaluation tests, 

tion. In case of video applications, studies have been conducted 

FIG. 6 shows a system model for a distributed multimedia to assess the quality of various implementation of digital 
system with soft-QoS support. 65 video services like high definition television (HDTV) and 

RG. 7 depicts application QoS renegotiation across a direct broadcasting services (DBS). Such a study of 

network that uses ADA signalling. MPEG-2 video for television services is presented in J, G. 
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Lourens, H. H. Malleson, and C. C Theron, "Optimisation 
of bit-rates, for digitally compressed television services, as 
a function of acceptable picture quality and picture 
complexity*', lEE Colloquium on Digitally Compressed TN '^^^ " 

by Satellite, 1995. This study presents extensive graphs 5 
correlating subjective picture quality assessment to various 
compression bit-rates. It also considers activity and com- 
plexity of the video material. From the correlations obtained P^sent invention can also be practiced using further 
using the above mentioned approach, softness profiles for quantification of softness profile for different video apph- 
. , , . . 1 C J • J 30 cations. In a preferred embodiment softness profile charac- 
video used m various apphcation scenarios can be denved. .-jr . ij t^t 

tenzation derived from studies detailed m J. G. Lourens, H. 

In a preferred embodiment of the cunent invention, the H. Malleson, and C. C. ITieron, "Optimisation of bit-rates, 

softness profile is approximated by a pieccwise linear for digitally compressed television services, as a function of 

"S-shaped" function, consisting of three linear segments. acceptable picture quality and picture complexity", lEE 

FIG. 3 depicts this function in the form of a graph of is Colloquium on Digitally Compressed TN by Satellite (1995) 

satisfaction index versus bandwidth ratio. Satisfaction index is used. In the above mentioned study a statistical model 

is shown to vary from 0-5 while the bandwidth ratio varies derived from empirical results obtained for MPEG-2 tele- 

from 0-1. There are three linear segments shown; C-B, B-A vision applications show that Aol.067-B, C=0.667-B. FIG. 

and A-1. The slope of each linear segment represents the rate 4 presents an application-dependent range for the critical 

at which video quality degrades (satisfaction index 20 bandwidth ratio, B. 

decreases) when the network allocates only a portion of the IVB. Soft-QoS Controller for Multimedia Applications 

requested bandwidth: the steeper the slope, the "harder" the FIG. 5 shows a QoS request by an application according 

corresponding profile. an aspect of the present invention. An application 500 seeks 

, f, . ... , r r -A additional bandwidth. Arrow 505 represents an application 

In the preferred embodiment, the satisfaction index is , . „ „ . o-u c • * c *u- . • -.u 

, . P *^ - , ^ 1 ^ Ti *• 1 25 level QoS request. The format of this request vanes with 

graded from 2 to 5 with a granularity G. Two operational . ■ , r.u v *• ^ . • • 

^ . J . c J • f J u J- actions typical of the apphcation. The request is received by 

regions are identified m the preferred embodiment: the range ^ • , ^ a em u- u i ^ ^ n«c 

. ° ^ . c • /a * ui ♦Pi- a network interface card 510 which also performs QoS 

between 3 to 5 is considered an acceptable satisfaction . i t^* j • . * ♦u r *• i-i c * a 

. ., . , , c control. This card interprets the application QoS request and 

region, while below 3 is a low satisfaction region. . • * *, i c * • ei e ^ a- 

^ ' * converts it into a network QoS request usmg 515. According 

Further, in the preferred embodiment, bandwidth ratio is 30 to an important aspect of this invention it is to' be noted that 
graded from 0 to 1. The point indicated as B in FIG. 3 is 515 is maintained as a dynamic link, and not just a one time 
called the critical bandwidth ratio since it separates the setup event. The network 520 responds by providing avail- 
acceptable and low satisfaction regions. able network QoS in 525, which is then provided to the 

In the preferred embodiment, the softness profile function application in 535. 

o/ x / u ■ *u u A A.u \' \ A- . *u * 35 FIG. 6 shows an example of a system model for a 

S(r) (where r « the bandwidth ratio) according to the present ^i„^jb„,ed multimedia system with soft-QoS support 

invenfon .s completely delerm.ned by three numbers A, B, ^^^^^^^ ^^^^^^ .J^^^^.^^ ^ ^.^^ ^^^^^^^ ^pp^_ 

* ^ ^"^^ cation where a client terminal requests a video title from a 

remote server over a broadband backbone network 610 is 
40 considered as an example. At the connection setup, an 
application 660 requests the desired QoS firom a server and 
a network. For video, the quality requested from the server 
S(l)=5 (excellent), S(A)=4 (very good), S(B)»3 (good), is described in terms of frame-rate and frame-detail (given 
S(C)«2 (poor), S(0)=0. by a combination of spatial and frequency resolution). The 

For a bandwidth ratio r between 0 and 1, the correspond- 45 quality requested from the network is a soft-QoS 
ing satisfaction index S(r) is calculated by the formulae: specification, characterized as a satisfaction index and a 

softness profile. While a connection is in progress, this 

0 if OsrsC, apphcation can renegotiate its QoS requirements. 

1 if c £ r s e. At the server, the terminal QoS controller 650 computes 
^~ 2 i( B £r£A, 50 and renegotiates the bit-rate necessary to maintain a desired 

3 if Asr£i, target quality. The renegotiation requests are sent to soft- 

QoS controllers 625 and 635 on the network's switches 
through access networks using an access and deaccess 
software components 630 and 620. 
ir-B)/{A-B) + 3 if L = 2, 55 While renegotiations are being processed, and during 

Ar-A)/[\-A) + 4 if L=3. network congestion, a variable bit-rate (VBR) source 640 

uses rate control to scale its bit-rate and quahly to ensure that 

„ ^ ci • t AC 1 1 *• 4U * f the generated traffic conforms to the allocated bandwidth. 

Softness profile is also used for calculatmg the amount 01 r-f^o ptni. .11 c * 

. . .... . .... . . ... u. • .u J - J FIGS. 7-9 show conceptual implementauon of systems 

bandwidth (bandwidth ratio r) required to obtam the desired - . , u ■ ™ f ^ ™* n^c 

. - . ^. J ' ^ 60 detailing vanous network mechamsms for dynamic QoS 

satisfaction mdex s: ® . • c j i_ j- * f*u 

support according to vanous preferred embodiments 01 the 

. present invention. 

FIG. 7 depicts apphcation QoS renegotiation across a 
network that uses AOTM signalling. Client 710 is connected 
65 to server 720 across an ATM network through Ai^ switches 
13 if 4s.rs5. 730 and 740. Soft-QoS controllers' 735 and 745 are con- 

nected to the ATM switches. Setup 722 and modification 



i^A>B>cao 



2 if L = 0, 

(r-C)/(fl-C) + 2 if L^i, 



1 if 2sjs3, 

2 if 3iJS4, 
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requests 721 are made by the server to the network. Newly that the satisfaction index obtained &om the preliminary 

established connections 724 and modification availability allocation is above a minimum satisfaction level. If it is, step 

723 are received by the server. 2041 checks if the connection achieves maximum satisfac- 

FIG. 8 shows a preferred embodiment that uses IP instead lion with the preliminary allocation. If the connection 

of ATM and provides RSVP connections. RSVP is a signal- 5 achieves maximum satisfaction, the request is fully granted 

ling mechanism protocol for quality of service provision. It in step 2043; else the request is partially granted in step 

follows the IETF standard quality of sevice provision. In this 2042. When the preliminary allocation results in satisfaction 

case, soft-QoS Controllers 815 and 825 are connected to IP index below the minimum satisfaction, the reallocation 

Routers 810 and 820. algorithm is used in step 2040 to reclaim bandwidth from 

FIG. 9 shows a preferred embodiment that uses soft-QoS 10 connections operating above minimum satisfaction, using 

controllers over the relatively new technology of IP switch- the connections' satisfaction profiles, 

ing over ATM. In this case, QoS controllers 910 and 940 are The bandwidth reallocation algorithm is invoked if a 

connected to both IP routers 920 and 930 as well as ATM connection, V, requires more bandwidth than is available in 

switches 730 and 740. order to achieve its minimum satisfaction level. 

IVB. Algorithm for Soft -QoS Controller 15 The bandwidth reallocation algorithm shown in FIG. 21 

Soft-QoS control algorithm is an important aspect of the maintains the satisfaction level of all connections as high as 

present invention. The soft-QoS controller provided by this possible. Specifically, the minimum satisfaction index of all 

invention receives soft-QoS requests. It then processes QoS connections has to be larger than a network selectable 

renegotiations based on requested bandwidth and associated threshold index, min.satisfaction. Next, the operation of-the 

softness profiles which characterize soft-QoS. Renegotia- 20 core bandwidth reallocation algorithm is described. Since at 

tions that request a decrease of allocated bandwidth are fully a given time, connections have different satisfaction indexes, 

granted, while requests that request an increase of bandwidth the reallocation algorithm identifies those connections that 

are granted only if capacity is available. have the highest satisfaction index and the highest allocated 

If a renegotiation request for increasing bandwidth, a bandwidth. Choosing connections with the highest satisfac- 

preliminary allocation is made based on the available capac- 25 tion index as primary candidates for reallocation (donor 

ily at the output port of the switch where the connection is connections) keeps the minimum satisfaction index of all 

to be routed. When such a preliminary allocation will result active connections as high as possible, 

in a satisfaction index within the a preselected low satisfac- Further, pruning the list of donor connections by selecting 

tion region, a reallocation algorithm is used to reclaim only connections with the highest allocated bandwidth as 

additional bandwidth from preexisting coimections operat- 30 primary candidates for reallocation allows the network to 

ing in the acceptable satisfaction region. The connections control the number of reallocations (signalling load). This 

from which bandwidth is to be reclaimed are called donors. selection is determined by a pruning threshold (p). A con- 

The connection that benefits from the reallocation is called nection is included in the list of donors if its current 

the recipient. The reallocation algorithm uses the connec- allocated bandwidth times the pruning threshold is larger 

tions* satisfaction profiles to maximize the minimum satis- 35 than the bandwidth needed for the recipient. The smaller the 

faction index of all connections subject to maintaining the pruning threshold, the fewer are the connections included in 

satisfaction of all donors within the acceptable satisfaction the donor list (if p«0, no connections will be included), and 

region. vice versa. 

'lliis optimization criteria leads to a rational allocation Using the softness profile formulae described earlier, the 

that considers all the connections' soft QoS requirements. 40 reallocation algorithm calculates the amount of bandwidth 

The performance of the inventive algorithm in terms of the that could be reallocated from the donor connections to V. In 

probability of operating at acceptable satisfaction for differ- these calculations, the amount of the released bandwidth is 

ent network loads are the main focus of the experimental such that the remaining bandwidth reduces the satisfaction 

results present as part of this specification. This probability index of the donor connections by a unit of granularity, G. 

increases if the admission poUcy avoids relatively large 45 In step 2110 a reallocation is requested for a target 

renegotiation requests requiring a minimum allocation that connection. In step 2120 a selection of donor connections 

compromise the satisfaction of on-going connections. are initialized. In step 2130 a soft*QoS connection is 

A detailed description of an algorithmic implementation selected. If the bandwidth of the selected connection is 

for a soft-QoS controller follows. The description follows above a predetermined cutoff, the connection is added to a 

the flow chart in FIG. 20. 50 Hst of donor connections in step 2141. This is repeated in 

Step 2050 checks if the requested bandwidth is smaller steps 2140-2142 until all QoS connections are exhausted, 

than the currently allocated bandwidth for the connection Some bandwidth is reallocated from the donor list in step 

(renegotiation down). If it is, the request is completely 2150. In step 2160 the algorithm determines if the satisfac- 

granted. Else, the connection is requesting a bandwidth lion index of the target connection is above a minimum 

increase (renegotiation up). Then, in step 2020, each new 55 satisfaction index. If so, the donor connections are informed 

request for renegotiation up undergoes an admission test. of the reallocation in step 2180. If not, a second determi- 

The test heuristically estimates if at least the minim lun nation is made in step 2170 to see if the satisfaction index 

satisfaction can be achieved for all active connections once of all other connections are above minimum satisfaction. If 

the request is accepted using the allocated capacity and the so, the algorithm goes back to step 2120 and the procedure 

softness profiles of active connections. Connections con- 60 is repeated. If not, the algorithm requests the network for 

tinue to operate with their previously allocated capacity if additional bandwidth in step 2190. 

their request is rejected in step 2060 by the admission As a result of the core bandwidth reallocation procedure, 

procedure. the satisfaction index of donor connections decreases by G, 

Once a request is admitted in step 2030, a preliminary while the satisfaction index of the recipient connection (V) 
allocation is made in step 2031 based on the available 65 increases. 'Vh^ reallocation algorithm stops when the satis- 
capacity. This allocation is at least as large as the currently faction index of the recipient connection is within the 
allocated bandwidth for the connection. Step 2032 checks acceptable region. 
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Otherwise, the core reallocation procedure is repeated and >.^) occur with probabilities P^^ and (1-P^„) 
until either the satisfaction index of V is in the acceptable respectively, where 
region, or the satisfaction index of other active connections 

reaches min.satisfaction, the boundary between acceptable { ^ . r. „ r. r^^ 

and low satisfaction regions. In the latter case, the system 5 
invokes a request for more bandwidth from the network 
layer. 

The results of the core bandwidth reallocation procedure 
is illustrated in FIG. 11, where 10 active connections 
(denoted as A, B, ... J) are displayed as dots on their lO 
respective softness profiles. For example, the satisfaction 

level of connection A is 5 (the maximum), the satisfaction where C and B are the link bandwidth and buffer space for 
level of connections I and J is 3.5, which is above the VBR* connections, and the basic time interval is Tjv=B/ 
min.satisfaction level 3, and the satisfaction level of con- 

(2C). 

nection V is below the min.satisfaction. The algorithm 15 the next step (4), the algorithm calculates the incre- 
sequentially reallocates bandwidth to connection V, in order naent (M,-, S/) by formulas 
to bring its satisfaction level above min.satisfaction. 

At Step 0, connection A is identified as donor connection, ( m, = FbCO • {SniOT^isai^) 

and part of its bandwidth, is reallocated to V. This reduces i „2 i^^zp m p ^ - j?* a*' r^hnr.^t 

the satisfaction level of A by the granularity G, which is 0.25 20 
in this example. It also increases the satisfaction level of V. 
The result is shown on Step 1. In this step, the algorithm wherein 
assembles the new list of donor connections, which includes [ refers to a connection. 



Rfl (i) is a baseline rate for the connection. 



A and C. The connection B is not included in the list of donor 

connections, its bandwidth is deemed too small for V. The 25 „ , ... , ^ . . , , ... . . 
result is showD on Step 2. In this step, the new list of donor V (>)(sat„^) .s a bandwidth ration corresponding to 

connections include A, C and D (E is not included for the sat^, ^ 

same reasons as B on the previous step), the final result of "^^h and X ^ are high and low rates, 

reallocation is shown in Step 3, where the satisfaction index is a maximum expected excursion from (i) and 

of V is above min.satisfaction. The algorithm now adjusts 30 is a probability of occurring. 

the bandwidths of A, C, D and V and informs these con- if^e request is a call departure (which is tested in step 5), 

nections of their new allocations. the algorithm releases in step 6 the call's bandwidth and 

IVC. Admission Control Algorithm subtracts the parameters in step 7 (m,-, s,-^) to the respective 

In order to receive soft-QoS guarantees from the network, sums: 

users are required to specify a reference usage profile when 35 
they initiate a connection. , j^new _ /^oid 

Let R(t) be the aggregate long-term capacity requirement {l^ l^L , ,2 p p, 

of the connections. The goal of our soft-CAC algorithm is to ^ " -{a„ -ao r^-^i - r^n) 

guarantee that 



40 



I^R-Pr(R(t)>C]^6/^LSR„ 



wherein 

and S^^^ "'^ are new mean and variance 



is the maximum low satisfaction rate, LSR^^, 5^2 a/. ^Id mean and variance 



declared in the user-network contract and C is the hnk ^ . . j. £, 

bandwidth (fr ^ s gaussian distribution function 

The soft-CAC algorithm depicted in FIG. 22 works in the ^at is a maximum low satisfaction index and 

following way. The connection advertises its reference pro- C is a link bandwidth. 

file in step 1 using the parameters: After that, the information regarding call release is sent in 

^ step 8 to the call originator. 

{K> ^max* s„ ^ (sat^^)}. Otherwise, if the request is a call arrival the algorithm 

where R^ is a base-line rate, A^^ is the maximum expected ^° adds the mean and variance in step 9 to the respective sums 

excursion from R^ and S^"^ (sat^^n) ^ hardest profile to as follows, 
be used during the session. ITie parameters of the reference 

profile can be estimated from heuristics, based on past usage ( M]?'^ = Mg" + X* 

patterns and/or hardware constraints. 1 ^^ew _ ^ _ . . (i _ p^) 

The reference profile is converted in step 2 into soft-UPC 
parameters UPC«(>v^p, B%) by the formulae: 

and the decision function L is calculated in step 10 by the 

K = {RB^i^^)-s-„\sat^) formula: 

f 0 if Mff + Sfl<t>-' (1 - 26s) s C 



(0 if Mff + 
\ 1 otherwise 



wherein T^„ is the on period for the "oo-off** rate process that y^jjere' 

models the source's bit-rate. 65 ^ 

llie soft-QoS parameters are used in step 3 to convert the M;,"'**' and S^, are new mean and variance 
system into two-state model with the high and low rates (X/, 
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(|) is a gaussian distribution function 

6^ is a maximum low satisfaction index and 

C is a link bandwidth. 

The function L is used in the key decision step 11 of the 
CAC algorithm: if L«0, the call is accq)ted and it is rejected 
othenvise. If the call is accepted, the bandwidth is reserved 
in step 12 and the source is informed in step 8. Otherwise, 
the parameters (M2, Sj,^) are readjusted in step 7 and the 
source is informed in step 8 that its request is denied. 

The network uses the reference profile for call admission 
control. Admitted users can renegotiate their bandwidth 
requirements and softness profiles. The network agrees to 
provide soft-QoS to renegotiation requests within the refer- 
ence profile. A request is considered to be within the 
reference profile if the equivalent bandwidth associated to 
minimally satisfy the request is within the bounds specified 
in the reference profile. 

Soft-QoS provision implies the allocation of bandwidth to 
achieve above minimum satisfaction on the softness profile, 
subject to constraints on global (class-wise) service param- 
eters such as: LSR^LSR^^ and outage duration of at most 
and blocking probability P^^P^,'""*. 

The elements of the soft-QoS controller constitute an 
adaptive control system for bandwidth allocation. This sys- 
tem is shown in FIG. 10. Connection admission is the 
responsibility of the soft-CAC module, and is based on the 
available capacity, the reference profile and the estimated 
grade-of-service (GoS). The new connection is accepted if 
the target GoS (GoS*) can be sustained. 

Accepted connections can renegotiate their bandwidth 
requirements and softness during the session. For 
renegotiations, the soft-CAC module checks that the 
requested bandwidth is within the limits of the declared 
reference profile, and informs the satisfaction estimator of 
connections requesting bandwidth outside their reference 
profile. The soft QoS controller allocates bandwidth to 
renegotiation requests based on the satisfaction provided by 
the satisfaction estimator. Network-initiated renegotiation 
can be used to reallocate bandwidth from donor connections. 
For stability reasons, the satisfaction estimator can request 
the soft-CAC to temporary reject new connections. 

IVE. Experimental Results 

In this section the performance of the proposed soft-QoS 
controller with VBR* interactive video traffic at variable 
network loads are evaluated. First, the experimental meth- 
odology and performance metrics used are given followed 
by simulation results of the controller on an ATM access 
switch. 

IVF. Methodology 

A realistic video traffic model representative of fully 
interactive distributed multimedia applications was devel- 
oped. MFEP-2 compressed digital video was obtained using 
a commercially available video works product. Four 
20-minute sequences of well-known action movies (Jurassic 
Park, Terminator 2, The Abyss, Star Wars) were used. Each 
sequence was encoded at five quality levels by changing the 
quantization scale from 4 to 12 in increments of 2. The 
resulting MPEG-2 frame-level bit counts were extracted 
from bit streams. At connection set-up time, each VBR"^ 
source randomly selects one of the four movies. While a 
session is in progress, the original frame bit coimts were 
dynamically scaled to reflect the traffic characteristics of a 
video server that supports interactive multimedia-on- 
demand (MoD) clients. The model selected interactive 
modes at random from uniform distribution of possible 
modes, such as fasl-forward, rewind, play at different frame- 
rates, background and forward viewing, etc. An exponential 
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distribution with an average is holding times reasonable for 
the selected mode was used to model the sojourn time 
among interactive modes. 

An example of a multimedia system with multiple inter- 
5 activity modes is described in D. Reininger, M. Ott, G. 
Micheliisch and G. WeUing, "Scalable QoS Control for VBR 
Video Servers," Proc, First IEEE Conference on Multimedia 
Signal Processings Princeton University, Princeton, NJ., 
June 1997, and M. Ott, G. Michelitsch, D. Reininger, G. 
10 Welling, "Adaptive QoS in Multimedia Systems", Proc, 
Fifth JFIP International Workshop on Quality of Service, 
IWQOS'97. Columbia University, New York, May 1997. In 
this system, video display windows can be moved to the 
foreground or background of a user interface landscape See 
15 M. Ott, G. Michelitsch, D. Reininger, G. Welling, "An 
Architecture for Adaptive QoS and its Application to Mul- 
timedia Systems Design," to appear in Computers and 
Communications, Special issue on QoS. 

When a video window is at the front it selects a softer 
20 profile than when it is at the background. In addition, 
background video can be of lower spatial resolution than 
foreground one. A quality widget can be attached to a video 
window to aUow explicit control of frame display rate, and 
detail (given as a combination of quantization level and 
25 spatial resolution). A remote control widget enables "trick" 
modes such as fast-forward, rewind, jump-to-last-frame, 
jump-to-first- frame, etc. 

A Java-based distributed software simulation was used to 
multiplex a variable number of VBR* interactive MPEG 
30 video sources into the port of an ATM switch whose band- 
width allocation is managed by the soft- QoS controller. 
Each of the VBR"*" connections was implemented as a 
separate Java thread and a synchronously renegotiates its 
soft-QoS. Renegotiation messages between the connections 
35 and the soft-QoS controller consisted of a bandwidth request 
(given in terms of a UPC traffic descriptor) and the index of 
a softness profile. 
The following performance metrics were used: 
ATM switch port utilization (U), measured as the ratio of 
40 average aggregated bandwidth allocated to the VBR* 
connections to the OC-3 link capacity. 
Low satisfaction rate (LSR), is the ratio of time (in video 
frame intervals of 33 msec.) an average connection 
spends at the low satisfaction region of its softness 
profile to the duration of the connection. 
Low satisfaction mean duration (LSMD), is the time (in 
video frame intervals of 33 msec.) and average con- 
nection spends consecutively in the low satisfaction 
region of its softness profile. 
Low satisfaction standard deviation (LSSD), is the stan- 
dard deviation of the LSMD. 
Reallocation rate (RR), is the rate of renegotiation 
requests received by the sofl-QoS controller that 
55 require reallocation. 

Reallocation signalling overhead (RSO), measures the 
ratio of signals generated to notify donors of a new 
allocation, resulted from the reallocation algorithm, to 
the number of signals generated by the connections* 
60 renegotiations. 

IVH. Simulation Results 

FIG. 12 depicts a table showing the performance of the 
soft-QoS controller in terms of the metrics descri*bed above. 
The simulation was run for about 20 real-time minutes 
65 (aprox. 85,000 frames). When the number of interactive 
video streams varies from 20 to 32, the port utilization varies 
from 65% to 95%. Each video stream requests QoS rene- 
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gotialions about once every 3 seconds on an average. Thus, about 160 renegotiations are generated per-second when the 

the soft-QoS controller processes on the order of 10 soft- switch's port is loaded at about 80% utilization with inter- 

QoS requests-per-second (r.p.s.). Of these requests, less than active ^4PEG-2 video streams. In a standard configuration 

5% require bandwidth reallocation to avoid falling below the controller took less than 5 msec, to process a renego- 

min.satisfaction (see RR in table). As shown in FIG. 13, the 5 tiation request. Thus, the current Java-based implementation 

soft-QoS controller can maintain acceptable quality with of the controller can process more than 200 r.p.s. Consid- 

high probability (above 0.95) even at very high utilization ering that the renegotiation processing capacity of the switch 

regimes. In particular, note that reallocation improves LSR controller can be significandy improved using a jusl-in-time 

by about an order-of-magnitude in the 80-85% utilization compiler, native methods or a multiprocessor controller, it 

regime. Also, FIG. 14 shows that the reallocation algorithm 10 can be conclude that the soft-QoS controller can be imple- 

significantly reduces the time an average connection spends mented within the capabilities of currently available external 

in the low satisfaction region. switch controllers. 

Each reallocation requires multiple signalling messages to However, these evaluations consider only the processing 

notify the donor connections involved of the new allocation. requirements to compute an allocation once the negotiation 

FIG. 17 shows that the signalling overhead added for this 15 request reaches the soft-QoS controller, 

purpose can be above 40%, Th& signalling load is a fiinction j vi. Conclusion 

of the number of donors involved in the reallocation. As The current invention introduced soft quality-of-service 

described earlier the size of the connection donors list can be (sofl-QoS), a novel concept that bridges the gap between the 

controlled with the pruning threshold, p. However, the efficient provision of network-level QoS and the require- 

smaller the number of potential donors smaller are the 20 ments of multimedia applications. The concept of soft- QoS 

chances of the reallocation to succeed in bringing the provides for the implementation of a flexible and efficient 

recipient connection within the acceptable satisfaction bandwidth allocatiob scheme for adaptive multimedia appH- 

region. cations. The bandwidth allocation is implemented within a 

The sensitivity of the trade-off among signalling load, soft QoS controller for the VBR" ATM network service 

satisfactionindexandthe values of the pruning threshold are 25 class. The performance of the soft-QoS controller for 

studied next. In these simulations, the number of multi- MPEG-2 interactive video over ATM with heterogeneous 

plexed streams was kept constant (at 24 streams) and the soft-QoS requirements. 

pruning thresholds varied. The results are presented in FIG. The controller uses the connections* softness profile to 

16. compute a bandwidth allocation that maximizes the mini- 

As the pruning threshold (p) increases, the number of 30 mum satisfaction index of active connections, 

connection included into the donor group (and. Simulation results show that the satisfaction index of 

correspondingly, the number of signals they generate) active connections is kept in the acceptable range, with very 

increases. Assuming the bandwidth allocations are randomly high probability, at high utilization regimes (80-90%), while 

and uniformly distributed over some range, the dependency maintaining processing requirements within the capabilities 

between p and the average size of the donor group is linear 35 of current PC-based external switch controller. In addition, 

(because of linearity of the distribution function). The num- the additional signalling generated by reallocations of band- 

bers in FIG. 16 and FIG. 17 support this conjecture: as p width during congestion can be linearly controlled through 

increases, the average signalling load, given by RSO, also the algorithm's pruning threshold. 

increases approximately linearly up to a saturation point. Although the results presented are based on softness 

The saturation point corresponds to the case where all 40 profiles for video, the definition of soft-QoS is appropriate, 

connections are included into the donor's list. for adaptive multimedia applications is general. The simu- 

As shown in FIG. 18, while increasing p increases the lations utilize a baseline set of softness profiles. More exact 

signaling load, it improves the soft-QoS parameters: LSR softness profiles can be defined and refined as users* expe- 

decreases, along with LSMD and LSSD. This decrease rience with distributed multimedia applications grows. New 

continues until saturation point for signaling load; after the 45 profiles can easily be incorporated as they become available, 

saturation point, the value of the soft-QoS parameters begin Other modifications and variations to the invention will be 

to increase. The reason is that, after the saturation point, too apparent to those skilled in the art from the foregoing 

many donor connections are involved in reallocation, which disclosure and teachings. Thus, while only certain embodi- 

brings the overall soft-QoS down. This analysis and the ments of the invention have been specifically described 

results of simulations demonstrates that the pruning 50 herein, it will be apparent that numerous modifications may 

threshold, p, allows to balance the signaling load and the be made thereto without departing from the spirit and scope 

QoS of connections, by making an appropriate tradeofl^ of the invention, 

decision. What is claimed: 

In order to visually verify that the reallocation algorithm 1, a distributed multimedia system having a soft quality 

indeed maximizes the minimum satisfaction index, the mini- 55 of support comprising: 

mum satisfaction index S of all multiplexed streams was ^ plurality of clients 

computed and plotted against five (measured in video frame 1 r f a 

periods of 33 ms.). FIG. 9 shows a 500-frame snapshot of the ^ plurality ot servers; ana 

behavior of the minimum satisfaction index S in the high ^ network; 

utilization regime (28 streams). The figure clearly illustrates go wherein each of said plurality of chents further comprises 

two major advantages of soft-QoS reallocations: an application and a network interface card, 

the minimum satisfaction spends significantly more time wherein each of said plurality of servers further comprises 

at the highest level (5); a terminal quaUly of service controller, a data source 

the minimum satisfaction spends significantly less time in and a server network interface card, and 

the low satisfaction region. 65 wherein said network provides soft quaUty of service 

'llie processing requirements of the proposed soft-QoS support to said plurality of clients and said plurality of 

controller produced results as follows. It was observed that servers. 
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2. The distributed multimedia system of claim 1 wherein 
said network further comprises: 

a backbone network; 

an access network; 

a quality of service controller; 

wherein said quality of service controller is attached to 

said access network; and 
wherein said quality of service controller uses soft quality 

of service. 

3. The distributed multimedia system of claim 2 wherein 
said quality of service controller is a personal computer. 

4. The distributed multimedia system of claim 2 wherein 
said quality of service controller is embedded, 



2)/(fl-C) + C 



-continued 
if L = 0, 
if L= 1, 

if L = 2, 
if L = 3. 



10 



wherein 

A, B and C are three numbers that characterize bandwidth 
requirements of a client application and its performance 
requirement, 
1^A>B>C^0, and 
r(s) represents the bandwidth ratio. 
17. A distributed multimedia system having a soft quality 



5, The distributed multimedia system of claim 2 wherein 15 of service support, wherein said soft quaUty of service has 



said backbone network comprises an edge switch and 
wherein said quality of service controller resides in said 
edge switch. 

6. The distributed multimedia system of claim 2 wherein 
said quality of service controller is distributed in said 
backbone network. 

7. The distributed multimedia system of claim 2 wherein 
an application can request bandwidth from a server and 

network in terms of soft quality of service while connection ^ , ^ • • * ^ 

. , 1- * c. 1* f 9<; G and said bandwidth ratio is graded from 0-1. 

IS in progress, said apphcation can renegouate soft quality of 25 ^ w j . . u ■ 



a satisfaction index and a softness profile, wherein said 
softness profile is defined using the satisfaction index and a 
bandwidth ratio, wherein said bandwidth ratio is further 
defined as a ratio of allocated bandwidth to requested 
bandwidth. 

18. A distributed multimedia system having a soft quality 
of service support, wherein said soft quality of service has 
a satisfaction index and a softness profile, wherein said 
satisfaction index is graded from 2-5 with a granurality of 



service requirements, wherein said quality of service con- 
trollers compute and negotiates bit-rate necessary to main- 
tain quality. 

8. The distributed multimedia system of claim 7, wherein 
said renegotiation can be invoked by a user or said network. 

9. The distributed multimedia system of claim 7 wherein 
said renegotiation is sent to network elements. 

10. The distributed multimedia system of claim 2 wherein 
said data source is a multimedia bit-rate source. 

U. The distributed multimedia system of claim 10 
wherein said quality of service is in the form of frame rale 
and frame detail. 

12. The distributed multimedia system of claim 10 
wherein said multimedia bit-rate source uses rate control to 
scale its bit-rate and quality. 

13. The distributed multimedia system of claim 1 wherein 
said soft quality of service has a satisfaction index and a 
softness profile. 

14. The distributed multimedia system of claim 13 
wherein said softness profile is defined using a satisfaction 
index and a bandwidth ratio, wherein said bandwidth ratio is 
further defined as a ratio of allocated bandwidth to requested 
bandwidth. 

15. 'ITie distributed multimedia system of claim 13 
wherein said satisfaction index is graded from 2-5 with a 
granurality of G and said bandwidth ratio is graded from 
0-1, 

16. The distributed multimedia system of claim 13 
wherein the softness profile for a bandwidth ratio r is 
calculated using the following formula: 



0 if 0S5:S2, 

1 if 2i 5^3, 

2 if 3s^s4. 

3 if 45js5, 



19. A distributed multimedia system having a soft quality 
of service support, wherein said soft quality of service has 
a satisfaction index and a softness profile, wherein the 
softness profile for the bandwidth ratio r is calculated using 
30 following formulae: 



35 



40 



and 



5(r) = 



if 0 £ r s C 

if C^rsB, 

if Bsr^A, 

if A sri 1, 



(r-Q/(5-C) + 2 



if t = 0, 

if t= 1, 

if L = 2, 

if t = 3. 



45 



50 



55 



60 



wherein 

A, B and C are three numbers that characterize bandwidth 
requirements of a client application and its performance 
requirement, 

1^A>B>C^0, and 

S (r) represents the softness profile as satisfaction index 
and bandwidth ratio. 

20. A method of calculating bandwidth, said bandwidth 
being required to obtain a pre-determined satisfaction index 
s said method comprising: 

a) calculating a factor L using the formula: 



(0 if 0 Si s 2, 

1 if 2sjs3, 

2 if 3sji4. 

3 if 4sjs5, 



and 
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